class Solution {
public:
    int numberOfPairs(vector<int>& nums1, vector<int>& nums2, int k)
    {
        int ans = 0;
        for (auto i : nums1)
            for (auto j : nums2)
                if (i % (j * k) == 0)
                    ans++;
        return ans;
    }
};